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Introduction 

Perfect numbers are an ancient object of study. A number is called perfect if it 
is the sum of its proper divisors — for instance, 6 is perfect, since 6 = 1 + 2 + 3. It 
is straightforward to classify the even perfect numbers, but it is a long-standing 
question as to whether there are any odd perfect numbers at all. 

This article generalizes the notion of 'perfection' from numbers to groups. 
We define what it means for a group to be perfect, explain in what sense this 
is a generalization of the notion for numbers, and go on to give some theory 
and examples of perfect groups. Signposts are provided for the reader not well 
versed in group theory, so that at least the rough shape of the ideas should be 
discernible. 

The first properties of perfect numbers are summarized in Section ^. In 
Section 2 we give the definition of a perfect group and look at some examples. 
Section 3 is devoted to 'multiplicativity'. This shows some close parallels with 
the world of numbers, including the results of Section ^, and the new theory 
also enables us to give some more interesting examples of perfect groups than 
was possible previously. The climax of the article, such as it is, is a theorem 
concerning the abelian quotients of perfect groups, a corollary of which classifies 
the perfect abelian groups. Two rather different proofs of this result are offered, 
one in each of Sections ^ and ||. 



Acknowledgements and Apologies I would like to thank Robin Bhat- 
tacharyya for his careful reading-through of an early version of this document, 
and Vin de Silva for reading a later version. Alan Bain made some useful sugges- 
tions on adapting it to an undergraduate readership, and Simon Norton made 
some further helpful remarks. 

I must also make two apologies. First of all, I crave the reader's indulgence 
for the use of the term 'perfect group' when it is firmly established to mean 
something else. Faced with a group-theoretic concept generalizing that of perfect 
number, any other name seemed unnatural. My second apology is for the lack 
of pointers to the literature: some of the results included here are surely widely 
known, but I am not well enough educated to provide references. 



1 Perfect Numbers 

Here we go over the basic properties of perfect numbers. 

For any number n, define D(n) = X]d|n '^j sum of the divisors of n, and 
call n perfect if D{n) = 2n. By a 'number' I mean a positive integer. 



1.1 Multiplicativity The function D is multiplicative: that is to say, if 
mi and TO2 are coprime (have no common divisors other than 1) then D{mim2) = 
D(rni)D{m2). To see this, first observe that any divisor d of miTO2 can be writ- 
ten uniquely as did2 where di is a divisor of TOj (z = 1, 2); conversely, if di is a 
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divisor of rrii {i — 1, 2) then did2 is a divisor of mim2. Hence 
D{mim2) — d 

d\mim2 

= ^ did2 

Ldi|mi / \d2\m2 



D{mi)D{m2), 



as required. 



1.2 Even Perfect Numbers It is easy to classify the even perfect numbers: 
they are precisely those numbers 2''~^(2'' — 1) where r > 2 and 2'' — 1 is prime. 
(Of course, computing which values of r make 2"" — 1 prime is itself a hard 
problem.) The first three perfect numbers are 2x3 = 6, 4x7 — 28, and 
16 X 31 = 496. 

In one direction, suppose that r > 2 and 2^ — 1 is prime: then 

D{2''-\2'' - 1)) = D{2''-^)D{2' - 1) (by 0) 

= (l + 2 + 22 + ... + 2'-i)(l + 2''-l) 

= (2'' - 1)2'' 

= 2[2'-i(2'' - 1)], 

so 2''^^(2'' — 1) is an even perfect number. 

In the other direction, suppose that n is an even perfect number. Write 
n — 2"™ where s > 1 and m is odd: then n being perfect says that 

D{2'ni) = 2 X 2"m, 
(2^+1 - l)D{m) = 2'+^m, 



I.e. 



I.e. 

[2'+^ - l){D{m) - m) = m. (*) 
Hence D{m) — m is a divisor of to, and since 

2^+1 - 1 > 2°+i -1 = 1, 

it is a proper divisor of to. But D{m) — to is by definition the sum of the 
proper divisors of to, so D{m) — to is the unique proper divisor of to. Thus to 
is prime and D{m) — to = 1, and by (|*|), the latter means that m = 2*+^ — 1. 
So n — 2''(2*+^ — 1) with s > 1 and 2''+^ — 1 prime, as required. 
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2 Definition and First Examples of Perfect Groups 



In this section we define the notion of a perfect group, and search for examples 
among some of the weU-known famihes of groups (symmetric, alternating, . . . ). 
In fact, the only examples of perfect groups we will find are cyclic, although by 
Section ^ we will have developed enough theory to be able to exhibit some more 
interesting examples. 

Of the examples bel ow, only the cyclic groups (2J) and the symmetric and 
alternating groups (2.2) will be needed later on. 

The reader is reminded that a normal subgroup of a group G is a subset 
of G which is the kernel of some homomorphism from G to some other group; 
equivalently, it is a subgroup iV of G such that gng^^ G N for all n £ N and 
g G G. We write < G to mean that iV is a normal subgroup of G. From here 
on, 'group' will mean 'finite group'. 

If G is a group, define D{G) = X]Ar<G 1^1' '^^ ^^^'^ orders of the 

normal subgroups of G, and say that G is perfect if D(G) = 2\G\. 



2.1 Example: Cyclic Groups Let G„ be the cyclic group of order n. Then 
Cn has one normal subgroup of order d for each divisor d of n, and no others, 
so D{Cn) = D{n) and G„ is perfect just when n is perfect. Thus perfect groups 
provide a generalization of the concept of perfect numbers, and Ge, G28 and 
G496 are all perfect groups. 



2.2 Example: Symmetric and Alternating Groups None of the sym- 
metric groups Sn or alternating groups An is perfect. If n > 5 then An is simple 
and the only normal subgroups of Sn are 1, An and Sn, so D{An) and D{Sn) 
are too small. For n < 4, we have 

D{Ai) = 1, D{Si) = 1, 

D{A2) = l, D(^2) = 1 + 2 = 3, 

D(A3) = 1 + 3 = 4, D(S'3) = 1 + 3 + 6= 10, 

D{Ai) = 1 + 4 + 12 = 17, olSi) = 1 + 4 + 12 + 24 = 41. 



2.3 Example: p-Groups A (finite) p-group is a group of order , where 
p is prime and r > 0. Lagrange's Theorem says that the order of any subgroup 
of a group divides the order of the group, so if G is a p-group then D{G) = 1 
(mod p). Hence no p-group is perfect. 



2.4 Example: Dihedral Groups Let i?2n be the dihedral group of order 
2?!: that is, the group of all isometrics of a regular n-sided polygon. Of the 
2?! isometrics, n are rotations (forming a cyclic subgroup of order n) and n are 
reflections. We examine the cases of n odd and n even separately. 

n odd: All reflections are in an axis passing through a vertex and the 
midpoint of the opposite side, and any reflection is conjugate to any other by a 
suitable rotation. Thus if TV < i?2n and TV contains a reflection, then N contains 
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all reflections; but 1 G A'' too, so |A''| > n+1, so N = £2,1- So any proper normal 
subgroup is inside the rotation group C„; conversely, any (normal) subgroup of 
Cn is normal in E2n- Thus 

DiE2n) = DiCn) + 2n, 

and i?2n is perfect if and only if rt is a perfect number. 

n even: The reflections split into two conjugacy classes, Ri and R2, each 
of size n/2: those in an axis through two opposite vertices, and those in an 
axis through the midpoints of two opposite sides. Write Cn/2 for the group of 
rotations by 2 or 4 or . . . or n vertices, a subgroup of E2n which is cyclic of 
order n/2. Then we can show that the smallest subgroup of i?2n containing Ri 
is Ri U Cn/2, for i = 1 and 2. Moreover, Ri U Cn/2 is of order n, i.e. index 2, 
therefore normal in E2n- So we have two different normal subgroups, Ri UC„/2 
and i?2 U Cn/2, of order n. We also have the normal subgroups {1} and i?2n, 
hence 

D{E2n) >l + n + n + 2n> An 

and i?2n is not perfect. 

In summary, the perfect dihedral groups are in one-to-one correspondence 
with the odd perfect numbers — so it is an open question as to whether there are 
any. 

3 Multiplicativity 

We proved in |1.1| that the function D[n), on numbers n, was multiplicative. 
The aim of this section is to prove an analogous result for groups, and then to 
give some examples of nonabelian perfect groups by using this result. 

Some difficulties are present for the reader not acquainted with composition 
series and the Jordan- Holder Theorem. However, it is still possible for him or 



her to understand an example (3^) of a nonabelian perfect group, provided that 
the following fact is taken on trust: if Gi and G2 are groups whose orders are 
coprime, and Gi x G2 their direct product, then D{Gi x G2) = D{Gi)D{G2)- 



This done, the reader may proceed to 3.3 straight away. 



The Jordan-Holder Theorem states that any two composition series for a 
group G have the same set-with-multiplicitics of factors, up to isomorphism 
of the factors. I shall write this set- with- multiplicities as c(G), and use -I- to 
denote the disjoint union (or 'union counting multiplicities') of two sets-with- 
multiplicities. Thus if 

c(G) = {G2, G2, G5} and c{H) = {C2, A} 

then 

ciG)+c{H)^{C2,C2,C2,C5,Ae}. 
We will use the fundamental fact that ii K < X then 

c{X)^c{X/K) + c{K). 
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A pair of groups will be called coprime if they have no composition factor 
in common; alternatively, we will say that one group is prime to the other. (In 
particular, if two groups have coprime orders then they are coprime.) We will 
prove that D is multiplicative: that is, if Gi and G2 are coprime then D{Gi x 
G2) = D{Gi)D{G2)- First of all we estabhsh the group-theoretic analogue of a 
number-theoretic result from Section ^| — namely, the second sentence of p~l| . 

3.1 Proposition Let Gi and G2 be coprime groups. Then the normal sub- 
groups of Gi X G2 are exactly the subgroups of the form Ni x N2, with Ni < Gi 
and N2 <G2. 

Proof If iVi < Gi and N2 < G2 then Ni x N2 !E3 Gi x G2; conversely, suppose 
iV < Gi X G2. Write tt; : Gi x G2 — > Gi {i — 1, 2) for the projections, and 
regard Gi as a normal subgroup of Gi x G2 by identifying it with Gi x {1}, 
and similarly G2. We have 

N N 

TTlN ■ 



ker(7ri|Ar) G2 n iV' 

so by the 'fundamental fact' above, 

c{N) = c{ttiN) + c{G2 n N); 

and therefore by symmetry 

c(7ri7V) + c(G2 nN)^ c{tt2N) + c(Gi n N). 

But c{TTiN) C c(Gi) and Gi and G2 are coprime, so c{ttiN) and c{n2N) have no 
element in common; similarly c{Gi H N) C c{Gi), so c(Gi fl TV) and c(G2 n N) 
have no element in common. Hence c{TTiN) = c{Gi fl N). We also know that 
c{X) determines the order of a group X and that Gi O N C iTiN, so in fact 
G,nN = TTiN. Thus 

TTiiV X 7r2iV = (Gi nN) X (G2 n iV) C TV, 

and as always 

N C mN X t:2N, 

so N ^ TTiN X 7r2iV, with niN < G^. □ 
3.2 Corollary D is multiplicative. 



Proof This is a direct analogue of For by 3.1, if Gi and G2 are coprime 
then 

D{GixG2) = 1^1x^2! 

Ni<Gi, N2<G2 
Ni<Gi N2<G2 

= D{Gi)D{G2). □ 
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We can now exhibit three nonabeUan perfect groups. 



3.3 Example: S3 x C5 The group S3 x C5, of order 30, is perfect. For ^3 
and C5 have coprime orders (6 and 5), so are coprime, so 

D(53XC5) = D{S3)D{C5) 

= (1 + 3 + 6) X (1 + 5) 
= 60 

= 21^3 xCsl. 

3.4 Example: x C15128 We present this example (of order 907 680) along 

with the method by which it was found. Firstly, is a simple group of order 
5!/2 = 60. Now, let us try to find a perfect group G of the form G = A5 x Gi 
where Gi is some group prime to A5. Since 

D{A5)/\A5\ = 61/60, 

we need to find a Gi such that 

£'(Gi)/|Gi| = 120/61. 

Let us look for such a group Gi amongst those of the form Gi = Gei x G2, 
where G2 is prime to Gei and A5. Since 

£'(C6i)/|G6i| =62/61, 

we need to find a G2 such that 

D{G2)/\G2\ = 120/62 = 60/31. 

In turn, let us look for such a group G2 amongst those of the form G2 = G31 x G3, 
where G3 is prime to G31, Gei and A5. Since 

^(G3i)/|G3i| = 32/31, 

we need to find a G3 such that 

£'(G3)/|G3|= 60/32 = 15/8. 

This is satisfied by G3 = Gg, and the groups A5, Gei, G31 and Gg are pairwise 
coprime. Thus if 

G = A^xCeix G31 X Cs 
= A^ X Ggixsixs 

= ^5 X Gi5i28 

then G is perfect. 
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3.5 Example: AgxCseeyre By the same technique we get this next example, 
of order 132 039 360. This time, we start with the simple group Aq of order 
6!/2 = 360, and the sequence of groups Aq, C361, C127, Cs 'works' in the sense 
of the previous example. The details are left to the reader; note that 361 = 19^ 
and that 127 is prime. 



4 The Abelian Quotient Theorem: Proof by 
Counting 

In each of the next two sections we present a separate proof of our main classifi- 
cation result, the abelian quotient theorem. The two proofs have rather different 
flavours, and each produces its own insights, which is why both are included. 
We start with the more elementary of the two. 

An abelian quotient of a group G is just a quotient of G which is abelian. 
That is, it's an abelian group A for which there exists a surjective homomor- 
phism G — > A; alternatively, it's an abelian group isomorphic to G/K for some 
normal subgroup of G. We will prove: 

4.1 Abelian Quotient Theorem 

If G is a group with D{G) < 2\G\ then any abelian quotient of G is 
cyclic. 

This result has the following corollaries, the second of which says that abelian 
perfect groups 'are' just perfect numbers: 

4.2 Corollaries 

a. If G is a perfect group then any abelian quotient of G is cyclic. 

b. The perfect abelian groups are precisely the cyclic groups Gn of order n 
with n perfect. 

Proof Part (Q) is immediate. For (Q), if A is perfect abelian then A is an 
abelian quotient of the perfect group A, hence A is cyclic. But we have al- 
ready seen ( ^.Ij ) that the perfect cyclic groups correspond exactly to the perfect 
numbers. □ 



(Those who know about such things will recognize that the theorem could 
be stated more compactly in this way: if G is a group with D{G) < 2\G\ then 
Qah jg cyclic. Here G^^ is the abelianization of G: it is an abelian quotient of 
G with the property that any abelian quotient of G is also a quotient of G^^. 
In particular, if A is abelian then A'^^ = A, which is how we would deduce 
Corollary 4.2(^) from this formulation.) 

The proof of the abelian quotient theorem given in this section uses two 
ingredients. The first is a new way of evaluating D{G): 
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4.3 Lemma For any group G, 



D{G) — I {normal subgroups of G containing g}\. 



Proof We have 

DiG) = 1^1 

N<G 

= \{{N,g):N<G,gGN}\ 
= J2\{N -.N ^G,geN}\. 



gee 

□ 



The second ingredient is the 'standard' fact that the inverse image (under a 
homomorphism) of a normal subgroup is a normal subgroup. For let tt : Gi — > 
G2 be a homomorphism of groups, and let N < G2- Then N is the kernel of 
the natural homomorphism (f) : G2 — > G2/N, in other words, N = <j)^^{0}. So 

i.e. Tr~'^N is the kernel of the homomorphism (pon : Gi — > G2/N. Thus n~^N 
is a normal subgroup of Gi. 

We are now ready to assemble these ingredients into the following proposi- 
tion, from which the abelian quotient theorem follows immediately. Two pieces 
of terminology will be used. An element /i of G is called a normal generator 
of G if the only normal subgroup of G containing his G itself. A group is called 
simple if it has precisely two normal subgroups — inevitably, the whole group 
and the one-element subgroup. 

4.4 Proposition Let G he a group. 

a. If D{G) < 2\G\ then G has a normal generator. 

b. If G has a normal generator then any abelian quotient of G is cyclic. 



Proof 

a. By Lemma 4.3, D{G) < 2|G| if and only if the mean over all g e G of 



v^g) [{normal subgroups of G containing g}\ 

is < 2. If G is not simple or trivial then i^(1g) > 3 (where Iq is the identity 
element of G); so for the mean to be < 2, there must be some ft, G G for 
which ^{h) — 1 — and this says exactly that /i is a normal generator of G. 
On the other hand, if G is simple then any nonidentity element of G is a 
normal generator, and if G is trivial then Iq is a normal generator. So 
(lal) is proved in all cases. 
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b. Let A be an abelian quotient of G, with tt : G — > A a surjective homo- 
morphism, and let h he a. normal generator of G. Then 7r(/i) is a normal 
generator of A: for if K < A and 7r(ft,) e K then tt~^K is a normal sub- 
group of G containing h, so tt~^K = G; and since tt is surjective, this 
means that K = A. But A is abelian, so all subgroups are normal, so the 
fact that 7r(/i) is a normal generator of A says that the only subgroup of 
A containing Tr{h) is A itself. And this in turn says exactly that the cyclic 
subgroup generated by 7r(/i) is A itself. □ 

5 The Abelian Quotient Theorem: Proof by 
Prime-Index Subgroups 

This last section is devoted to a second proof of the abelian quotient theo- 



rem, 4.1. This time, the proof reveals something about the normal subgroup 
structure of a perfect group G: namely, that G has at most one normal subgroup 
of each prime index It is a corollary of this that any abelian quotient 



of G is cyclic. 

This section assumes some more sophisticated group theory than the last. 



5.1 Lemma Let G be a group and p a prime: then the number of normal 
subgroups of G with index p is 

p'' - 1 



p-1 

for some r >0. 



1 + p H h p'^ 



Remark 'Usually' r = 0, in which case both sides of the equation evaluate 
to 0. 



Proof For this proof we write the cyclic group of order p additively, as Z/pZ. 
We also write Hom(G', Z/pZ) for the set of all homomorphisms G — > Z/pZ, 
and Aut(Z/pZ) for the set of all automorphisms of the group Z/pZ (that is, 
invertible homomorphisms Z/pZ — > Z/pZ). 

The key observation is that a normal subgroup of G of index p is just the 
kernel of a surjection from G to Z/pZ. 

All but one element of Hom(G', Z/pZ) is surjective, and the remaining one 
is trivial. Two surjections tt, ^ : G — > Z/pZ have the same kernel if and only 
if TT = ao(f> for some a G Aut(Z/pZ); moreover, if such an a exists for tt and (j) 
then it is unique. So the nontrivial elements of Hom(G,Z/pZ) have 

|Hom(G,Z/pZ)| - 1 
|Aut(Z/pZ) 

different kernels between them. In other words, there are this many index-p 
normal subgroups of G. Wc now just have to evaluate |Hom(G, Z/pZ)| and 
|Aut(Z/pZ)|. 
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Firstly, Z/pZ is cyclic with p — I generators, so |Aut(Z/pZ)| = p — I. 

Secondly, Z/pZ is abelian, so Hom(G', Z/pZ) forms an abelian group un- 
der pointwise addition. Each element has order 1 or p, so Hom(G,Z/pZ) can 
be given scalar multiplication over the field Z/pZ, and thus becomes a finite 
vector space over Z/pZ. This vector space has a dimension r > 0, and then 
|Hom(G, Z/pZ)| = p"^ . (Alternatively, Cauchy's Theorem gives this result.) 

The lemma is now proved. □ 



Let us temporarily call a group G tight if for each prime p, G has at most one 
normal subgroup of index p. Putting together the three parts of the following 
proposition gives us our second proof of the abelian quotient theorem. 

5.2 Proposition 

a. A group G with D{G) < 2\G\ is tight. 

b. A quotient of a tight group is tight. 

c. A tight abelian group is cyclic. 



Proof 

a. For each prime p, we have 

p-^-l \G\ 



2\G\ > D{G) > \G\ 



p- i p 



where r is as in Lemma 5.1. If r > 2 then 



p — 1 p p 
giving a contradiction. Thus r is or 1, and so ^pZi is or 1. 

b. Let TT : Gi — > G2 be a surjective homomorphism. If N and N' are 
distinct normal subgroups of G2 with index p, then tt^^N and n^^N' are 
distinct normal subgroups of Gi with index p. 

c. For this we invoke the classification theorem for finite abelian groups, 
which tells us that for any abelian group A there exist primes pi , . . . , p„ 
and numbers ii, . . . , i„ > 1 such that 

A^C^H X ■ • • X Cpt„ . 

Suppose that pi = pj {— p, say) for some i ^ j. Then, since ti > 1, 
Cpti has a (normal) subgroup Ni of index p; and similarly G^t^ . Hence 
Ni X Cptj and Gpti x Nj are distinct index-p subgroups of Cpt; x G^tj , 
and Gpti x Cpt^ is not tight. Since Gpti x Cpt^ is a quotient of A, part (^ 
implies that A is not tight either. Thus if A is tight then all the p^'s are 
distinct, so that 



A — C ti tn 
P1P2 ■ 



□ 
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There are still other lines of proof for the abelian quotient theorem. In part (Q) 
of the Proposition, the fact that p was prime was quite irrelevant, and in just 
the same manner we can prove that 



DjGi) ^ D{G2) 
\Gi\ - IG2I 

whenever G2 is a quotient of Gi. (If tt : Gi — > G2 is the quotient map, 
with kernel of order fc, then a normal subgroup N of G2 gives rise to a normal 
subgroup TT-iiV of Gi of order A:|iV|.) Thus if G is a group with D{G) < 2\G\ 
and A is an abelian quotient of G then D{A) < 2|yl|. So we have reduced the 
abelian quotient theorem to the abelian case: if A is abelian and D{A) < 2\A\ 
then A is cyclic. Certainly this is provable by methods derived from one of the 
two proofs of the general case, but other approaches exist; I leave that for the 
reader. 

Further Thoughts 

We finish with some general speculative thoughts, roughly in order of the ma- 
terial above. 

The chosen definition of the function D, and therefore of perfect group, is 
one amongst many candidates. We defined D to be the sum of the orders of 
the normal subgroups, but we could change 'normal subgroups' to 'subgroups', 
'characteristic subgroups', 'subnormal subgroups', . . . , or we could define D 
to be the sum of the indices of the normal subgroups, etc. In all cases we 
preserve the identity D{Cn) — D{n), but only in some of them does D remain 
multiplicative (a feature we probably like). 

More abstractly, this article was about lifting the classical function D : 
{numbers} — > {numbers} to a function D : {groups} — > {numbers}. We 
might consider it natural to go the whole hog and create a function assigning 
not just a number, but some kind of algebraic structure, to each group G. 1 do 
not know of any very useful way to do this. 

In number theory there is a whole body of work on multiplicative functions 
of integers, which include the number-of-divisors function, the sum-of-divisors 
function, the Eulcr function (jj, and the Mobius function fi. In the world of groups 
we have at least the beginning of an analogue. For let F be a multiplicative 
function from groups to numbers: then just as in Corollary 3.2, the function 
F' : G I — > J2n<ig ^(^) multiplicative. For instance, if F is the function 
with constant value 1 then F' gives the number of normal subgroups of a group, 
and is multiplicative. 

The abelian quotient theorem says that if D{G) < 2|G| then G has some 
special property expressible in standard group-theoretic terms. We can prove 
this in at least two ways, but it seems rather more challenging to prove something 
in the other direction: that if D{G) is 'too big' then G has a certain form. 

Finally, we can make various conjectures on perfect groups, based on the 
skimpy evidence above: for instance, 'there are no odd-order perfect groups'. 
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or 'there are infinitely many nonabelian perfect groups'. Example 2.4, on the 
dihedral groups, tells us that classifying the even-order perfect groups is at least 
as hard as determining whether there are any odd perfect numbers. Clearly such 
problems are unlikely to be easy to solve. 
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